//
// Created by liushuai on 12/15/19.
//
// #include "mergesort.h"
// void merge(std::vector<int>Array,std::vector<int>TempArray,int left,int right,int middle){
//     int i,j,index1,index2;
//     index1 = left;
//     index2 = middle+1;
//     TempArray.emplace(Array.begin(),Array.end());
//     while(index1<=middle&&index2<=right){
//         if(TempArray.at(index1<TempArray[index2]))
//             Array[i++] = TempArray.at(index1++);
//         else
//             Array[i++] = TempArray[index2++];
//     }
//     while(index1<=middle)
//         Array[i++] = TempArray[index1++];
//     while(index2<=right)
//         Array[i++] = TempArray[index2++];
// }
// void mergesort(std::vector<int>sortVec,std::vector<int> TempArray,int left,int right){
//     int middle;
//     if(left<right){
//         middle = (left+right)/2;
//         mergesort(sortVec,TempArray,left,middle);
//         mergesort(sortVec,TempArray,middle+1,right);
//         merge(sortVec,TempArray,left,right,middle);
//     }
// }
